Design Issues of Reserved Delivery Subnetworks

In this proposal, we introduce the reserved delivery subnetwork (RDS), a mechanism that can allow information service providers to deliver more consistent service to their customers without per flow resource reservation. In addition to service performance improvements, reserved delivery subnetworks can also provide protection against network resource attacks. Many applications such as web content delivery services and virtual private networks can benefit from reserved delivery subnetworks. We address a number of issues with the deployment of RDSs. First, we formulate the configuration problem of an RDS as a minimum concave cost network flow problem, where the per unit flow cost decreases as the current flow increases. An approximation heuristic is presented and studied to solve this configuration problem. Second, we extend our study to the configuration problem of RDSs with multiple sources. We also investigate the configuration problem for subnetworks that allow load redistribution and load balancing among the sources. In addition, we plan to study how to use RDS proxies to regulate the flow of traffic to end users, so as to minimize network delay. Design Issues of Reserved Delivery Subnetworks Ruibiao Qiu [email protected] Applied Research Laboratory Department of Computer Science and Engineering Washington University St. Louis, MO 63130, USA